Non-overlapping Domain Decomposition Methods
نویسندگان
چکیده
Our intention in this paper is to give a uniied investigation on a class of non-overlapping domain decomposition methods for solving second order elliptic problems in two and three dimensions. The methods under scrutiny fall into two major categories: the substructuring type methods and the Neumann-Neumann type methods. The basic framework used for analysis is the parallel subspace correction method or additive Schwarz method, and other technical tools include local-global and global-local techniques. The analyses for both two and three dimensional cases are carried out simultaneously. Some internal relationships between various algorithms are observed and several new variants of the algorithms are also derived. This paper has been submitted for possible publication. For further revisions of the paper, the authors would very much appreciate any comments on technical details and especially on possible relevant references that are not cited or inproperly cited.
منابع مشابه
Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
Overlapping balancing domain decomposition methods and their combination with restricted additive Schwarz methods are proposed for the Helmholtz equation. These new methods also extend previous work on non-overlapping balancing domain decomposition methods toward simplifying their coarse problems and local solvers. They also extend restricted Schwarz methods, originally designed to overlapping ...
متن کاملDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
In this paper we report on a non-overlapping and an overlapping domain decomposition method as preconditioners for the boundary element approximation of an indefinite hypersingular integral equation on a surface. The equation arises from an integral reformulation of the Neumann screen problem with the Helmholtz equation in the exterior of a screen in R. It is well-known that the linear algebrai...
متن کاملComparison of Non-Overlapping Domain Decomposition Methods for the Parallel Solution of Magnetic Field Problems
The aim of this paper is to give a unified comparison of non-overlapping domain decomposition methods (DDMs) for solving magnetic field problems. The methods under investigation are the Schur complement method and the Lagrange multiplier based Finite Element Tearing and Interconnecting (FETI) method, and their solvers. The performance of these methods has been investigated in detail for two-dim...
متن کاملA Robin-robin Non-overlapping Domain Decomposition Method for an Elliptic Boundary Control Problem
A Robin-Robin non-overlapping domain decomposition method for an optimal boundary control problem associated with an elliptic boundary value problem is presented. The existence of the whole domain and subdomain optimal solutions is proven. The convergence of the subdomain optimal solutions to the whole domain optimal solution is shown. The optimality system is derived and a gradient-type method...
متن کاملNon-Overlapping Domain Decomposition Methods Interpreted as Multiplicative Subspace Correction Algorithms
We interprete non-overlapping domain decomposition methods as multiplicative subspace correction algorithms in the framework of Xu [8]. This allows us to estimate the effects of the perturbation which is created by an inexact solution of the problems on the subdomains that must be solved in each iteration. The general results are applied to finite element discretizations of the Poisson and Stok...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996